داستان فیلم سفرهای انفرادی سه مرد عادی اهل آفریقای جنوبی را در آستانه حضورشان در کنفرانس «مردان قدرتمند» در سال ۲۰۱۰ دنبال می‌کند؛ جایی که زندگی آن‌ها با پیام خداوند برای همیشه تغییر می‌کند.

در سال 1915 در لس آنجلس، بدل کار جوانی به دلیل آسیب دیدگی در یک بیمارستان بستری شده است. او در آنجا با یک دختر بچه که دستش شکسته است، آشنا می شود و داستان عجیب و غریب پنج قهرمان را برای او تعریف می کند و...

«نسلون ماندلا» (مورگان فریمن) که بعد از آزادی از زندان رئیس جمهور آفریقا شده همه چیز در کشورش را تقسیم بندی شده بین سیاهان و سفید پوستان می بیند. او بهترین راه حل را برای برداشتن این تقسیم بندی ورزش می داند. ماندلا با کمک کاپیتان تیم ملی راگبی کشورش، بنام «فرانسیس پینار» (مت دمون) سعی میکند تا تیم ملی راگبی را به یک نقطه ی مشترک بین سفیدها و سیاه پوستان تبدیل کند…

قهرمانان داستان دو دوست صمیمی و تکاور هستند که توسط سی‌آی‌ای به یک ماموریت مخفیانه فرستاده می‌شوند. ماموریت با موفقیت انجام می‌شود، اما این دو با آغاز آخرین ماموریت خود، خشم ترسناک‌ترین تروریست جهان را که یک اسلام‌گرای متعصب است، برمی‌انگیزند.